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Abstract 

The study of core partitions has been very active in recent years, with the study of (s, t)- 
cores - partitions which are both s- and t-cores - playing a prominent role. A conjecture of 
Armstrong, proved recently by Johnson, says that the average size of an (s, f)-core, when s 
and t are coprime positive integers, is^(s — l)(f — l)(s + t — 1). Armstrong also conjectured 
that the same formula gives the average size of a self-conjugate (s, f)-core; this was proved 
by Chen, Huang and Wang. 

In the present paper, we develop the ideas from the author's paper [FI], studying ac¬ 
tions of affine symmetric groups on the set of s-cores in order to give variants of Arm¬ 
strong's conjectures in which each (s, f)-core is weighted by the reciprocal of the order of 
its stabiliser under a certain group action. Informally, this weighted average gives the ex¬ 
pected size of the f-core of a random s-core. 


1 Introduction 

The study of integer partitions is a very active subject, with connections to representation 
theory, number theory and symmetric function theory. A particularly prominent theme is 
the study of s-core partitions, when s is a natural number: we say that a partition A is an s- 
core if it does not have a rim hook of length s; if A is any partition, then the s-core of A is 
the partition obtained by repeatedly removing rim s-hooks. The set of all s-cores displays a 
geometric structure, with connections to Lie theory. In the case where s is a prime, s-cores play 
an important role in the s-modular representation theory of the symmetric group. 

In the last few years, there has been considerable interest in the study of (s, f)-cores, i.e. 
partitions which are both s- and f-cores, for given natural numbers s and t. When s and t are 
coprime, there are only finitely many (s, f)-cores; the exact number was computed by Anderson 
[An], and in the particular case where f = s -I- 1 coincides with the sth Catalan number. The 
properties of (s, f)-cores have been studied from a variety of aspects: Eishel and Vazirani [FV] 
explored the connection with alcove geometry and the Shi arrangement, and several authors 
[K, OS, V, El] have studied the properties of the unique largest (s, f)-core. The present author 
[El] defined a level t action of the affine symmetric group &s on the set of s-cores (generalising 
an action due to Lascoux [L] in the case t = 1) and showed that two s-cores have the same 
f-core if and only if they lie in the same orbit for this action. 

Recently, Armstrong has examined the sizes of (s, f)-cores, conjecturing in [AHJ] that the 
average size of an (s, t)-core is given by ^ (s — 1) (f — 1) (s -I- f — 1); he made fhe same conjecture 
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for (s, f)-cores which are self-conjugate, i.e. symmetric down the diagonal. The conjecture for 
self-conjugate (s, f)-cores was proved soon afterwards by Chen, Huang and Wang [CHW], but 
the original conjecture proved more difficult. The 'Catalan case' f = s -I- 1 was proved by 
Stanley and Zanello [SZ], and this was generalised to the case t = 1 (mod s) by Aggarwal 
[Agj. Very recently, the full conjecture was proved by Johnson [J] using Ehrhart theory. 

In this paper, we connect Armstrong's conjectures to the level t action of the affine sym¬ 
metric group on the set of s-cores, and present variants of these conjectures, in which the size 
of an (s, f)-core A is weighted by the reciprocal of the order of the stabiliser of A under this 
action. Surprisingly, these weighted averages are (apparently) given by simple formulee which 
are very similar to those in Armstrong's conjectures. We motivate our conjectures in terms of 
choosing an s-core at random and asking for the expected size of its t-core. 

We now indicate the layout of this paper. In the next section we give some basic definitions 
and recall Armstrong's conjectures. In Section 3 we consider actions of the affine symmetric 
group on the set of s-cores and give our variant of Armstrong's conjecture. We show how to 
compute the stabiliser of an (s, t)-core, and cormect this to Johnson's geometric approach. We 
then consider actions on certain finite sets of s-cores; this allows a rigorous interpretation of 
our conjecture in terms of the t-core of a randomly chosen s-core. Finally, we give (with proof) 
a formula for the denominator in our weighted average, i.e. the sum of the reciprocals of the 
orders of the stabilisers of fhe (s, t)-cores. In Section 4 we consider self-conjugate cores, intro¬ 
ducing an action of the affine hyperoctahedral group on the set of self-conjugate (s, f)-cores and 
giving a weighted variant of Armstrong's conjecture in this case. As in the non-self-conjugate 
case, we show how to compute the stabiliser of a self-conjugate (s, f)-core and explore the con¬ 
nections to Johnson's work, before studying actions on finite sets of self-conjugate s-cores. 

This paper is mostly self-contained, although several results from the author's previous 
paper [FI] are used. We also use some standard results on Coxeter groups without proof. 

We remark that since this paper first appeared in preprint form, our main conjectures have 
been proved by Wang [W]. 

2 Armstrong's conjectures 


We assume throughout this paper that s and t are coprime natural numbers with s ^ 2, and we define 
sot = i(s — l)(f — 1) and u = [s/2j. 

k_ _ _ J 

In this paper, a partition means a weakly decreasing infinite sequence A = (Ai, A 2 ,...) of 
non-negative integers such that A,- = 0 for large i. If A is a partition, we write |A| = Ai-i- 
A 2 -I- • • •, and refer to this as the size of A. We write A' for the conjugate partition, defined by 
A' = |{; ^ 1 I Ay ^ z}|, and we say that A is self-conjugate if A = A'. 

The Young diagram of a partition A is the set 

[A] = {(r,c) e I ^ A,-} . 

If (r, c) e [A], then the {r,c)-rim hook of A is the set of all {s,d) e [A] such that s ^ r, d ^ c 
and (s -I-1,d -I-1) ^ [A]. The {r,c)-hook length of A is the size of this rim hook, which equals 
1 {Ar — r) + (A' — c). 

We say that A is an s-core if none of the hook lengths of A equals s (or equivalently if none of 
them is divisible by s), and we let Cg denote the set of all s-cores. We say that A is an (s, t)-core 
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if it is both an s-core and a t-core, i.e. it lies in Cs n Ct- If A is any partition, then the t-core of A is 
the f-core obtained by repeatedly removing rim hooks of length t. 

It is an easy exercise to show that (given the assumption that s and t are coprime) there 
are are only finitely many (s, f)-cores. More specifically, we have the following enumerative 
results. 

Theorem 2.1. 

1. [An, Theorems 1 & 3] The number of (s, t)-cores is 

2. [FMS, Theorem 1] The number of self-conjugate (s, t)-cores is 

(s, f)-cores have been intensively studied in the last few years. A very recent result is the 
following, which was conjectured by Armstrong [AHJ, Conjecture 1.6]. 

Theorem 2.2 [J, Theorem 1.7]. The average size of an (s, t)-core is + ^ + 

Armstrong also conjectured the same statement for self-conjugate (s, f)-cores. This was 
proved (rather earlier than Theorem 2.2) by Chen, Huang and Wang. 

Theorem 2.3 [CHW]. The average size of a self-conjugate (s, t)-core is + ^ + 

The purpose of this paper is to present conjectured variants of these two statements, in 
which the sizes of the (s, t)-cores are weighted in a meaningful way. In Section 3 we give a 
weighted version of Theorem 2.2, and in Section 4 we do the same for Theorem 2.3. 


/[s/2\ + [t/2\\ 

V [s/2] J- 



3 A weighted version of Armstrong's conjecture for (s, t)-cores 

3.1 Action of the affine symmetric group on s-cores 

The weightings in our variant of Armstrong's conjecture are defined using an action of fhe 
affine symmetric group which first appeared in [FI]. Let ©s denote the affine symmetric group 
of degree s; this can be defined as the set of all permutations a; of Z satisfying the following 
conditions: 

1. w{m -i s) = w{m) s for all m e Z; 

2. a;(0) -I- w{l) H-h w{s — 1) = . 

We will say that a function w : Z ^ Z is s-periodic if it satisfies condition (1) above. We remark 
that if a; : Z ^ Z is s-periodic and X c Z is any transversal of the congruence classes modulo 
s in Z, then w satisfies condition (2) (and hence lies in ©g) if and only if XixsX = ZixgX 

©s has a well-known presentation by generators and relations. Before we give this, we es¬ 
tablish some conventions of notation: if fl 6 Z, then we write a for the set fl-l-sZ = {fl-l-sm| meZ}. 
Then Z/sZ is the set {a \ a e Z}, which is an abelian group under addition in the usual way. 

We let Z act additively and multiplicatively on Z/sZ in the natural way, i.e. via a -\-b = a-\-b 
and db = ab, for a,b s Z. 
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Now for each i e 'Ljs'L, let Wi be the element of Sg defined by 


m-hl 

if m ei — 1 

m — 1 

if m e i 

m 

otherwise. 


Then ©g is generated by {w, | i e'Ljs'L'], subject to defining relations 

wj = l for each i, 

WiWj = WjWi if j ¥= i± 1, 

WiWjWi = WjWjWj if / = i + 1 and s > 2. 

Thus &s is the affine Coxeter group of type As_i. 

We define the level t action of 6s on Z, denoted w a), by 

"m + t if m e (i — l)t — sot 
Witn = <m — t if m e it — sot 
m otherwise 

v 

for i 6 LjsL, m eL. Note that if t = 1 then sot = 0, so this is just the natural action of ©s on Z. 
We remark that the term —sot is not really necessary in this section (and does not appear in the 
definition of the level t action given in [FI]); it can be removed with an easy modification of the 
results below. But using the term —sot means that the action works well with self-conjugate 
partitions, which will be useful in Section 4. 

We can use the level t action of ©s on Z to describe an action on the set of s-cores, by using 
beta-sets. If A is a partition, then the beta-set of A is fhe sef 

= {Ai-i I ieN}. 

If is easy to check that if A is a partition and za e ©g then wB^ is also the beta-set of a (unique) 
partition, so we can define a level f action za ta of ©g on the set of partitions by 

B{wA) = wB^ 

for every partition A and every w e 6s. 

This action was introduced by the author in [F2], where it was shown that the action pre¬ 
serves the set of s-cores. So we can restrict the level f action to give an action (which we also 
denote za za) on Cg. In the case t = 1, this action was introduced by Lascoux [L]. 

Example. Take s = 3 and 1 = 2, and let A = (5,3,1^), which is a 3-core. We have 

6'^ = {4,1,-2,-3,-5,-6,-7,...}, 

so that 

w-qB^ = {4,1, -1, -2, -4, -5, -7, -8, -9,...}, 
zai^^ = {2,-1,-3,-4,-5,...}, 

W2B^ = {6,3,0, -3, -5, -6, -7,...}, 
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and hence 

zvqA = (5,3,2^,!^), WjA = (3,1), zv^A = (7,5,3,1). 

Note that these partitions are all 3-cores. 

Now we can state our conjecture. Given an s-core A, write Stabs,j(A) for the stabiliser of A 
under the level t action of &s on Cg. Then our conjecture gives the average size of an (s, f)-core, 
but with each (s, f)-core A weighted by the reciprocal of |Stabs,t(A) |, as follows. 

Conjecture 3.1. 

V I'^l 

yi 1 24 

AM |Stab.,t(A)| 

3.2 Motivation: the f-core of an s-core 

Here we recall some results which will give some meaning to the weighted average in 
Conjecture 3.1. We begin with a result of Olsson. 

Theorem 3.2 [O, Theorem 1]. If A is an s-core, then the t-core of A is also an s-core. 

Taking the t-core of an s-core therefore gives a map from the set of s-cores to the set of 
(s, t)-cores. The next result says that the fibres of this map are determined by the level t action 
of 6s- 

Proposition 3.3 [FI, Proposition 4.2 & Corollary 4.5]. Suppose A and p are s-cores. Then A and p 
have the same t-core if and only if they lie in the same orbit under the level t action of &s on Cg. 

We can informally interpret the weighted average in Conjecture 3.1 as weighting each (s, f)- 
core A 'by the size of the orbit containing A'. In fact, all the orbits are infinite, so this does not 
strictly make sense, though we will make it rigorous below by working with finite sets of s- 
cores. Thus, where Armstrong's conjecture addresses the question 'given a random (s, f)-core, 
what is its expected size?', our weighted version addresses the question 'given a random s- 
core, what is the expected size of its t-core?' It is surprising that the apparent answer is so 
simple and so similar to Armstrong's conjecture. 

Before looking at finite sets of s-cores, we define s-sets, and examine a connection to John¬ 
son's geometric proof of Armstrong's conjecture. 

3.3 s-sets 

It will be useful to encode an s-core as a set of s integers. To do this, we use the fact 
(first observed by Robinson [R, 2.8]) that a partition A is an s-core if and only if for every 
b e we have b — s e B^. With this in mind, we define fhe s-set of an s-core A to be the set 
<S(A) = {fl,- I i e ’Ljs'Lj, where fl, is the smallest integer in i but not in B^, for each i. Another 
way of saying this (as pointed by Wang [W]) is <S(A) = {B^ -i s)\B^. 5(A) is then a set of s 
integers which are pairwise incongruent modulo s, and which sum to ( 2 ). In general, we refer 
to any set of s integers with these two properties as an s-set; it is shown in [Fl] that any s-set is 
the s-set of a unique s-core. 
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Example. Suppose s = 3 and A = (6,4,2,1^). Then 

= {5,2, -1, -3, -4, -6, -7, -8,...}, 


sothattS(A) = {8,0,—5}. 

Now consider the 3-set {6,1, —4}. We construct the corresponding 3-core by constructing 
the beta-set 

{3,0, -3,...} u {-2, -5, -8,...} u {-7, -10, -13,...} = {3,0, -2, -3, -5, -6, -7,...}. 

This is the beta-set of the partition (4,2,1^), which is a 3-core. 

This bijection between s-cores and s-sets is used in [FI] to describe a geometric structure 
on the set of s-cores. Later we will see a different version of fhis structure which was used by 
Johnson in the proof of Armstrong's conjecture. 

Note that we can describe the level t action of ©s on Cs using s-sets: we have 

tS(zeA) = wS{A) 

for any A e Cs and iv e &s- This will allow us to give a formula for |Stabs,f (A) | in terms of (S(A) 
below. First we need to examine the level t action of ©s in more detail. 

3.4 Basic results on the level t action 

In this section we make some simple observations about the level t action of ©s on Z. The 
definition given in Section 3.1 specifies Wi for each i e 'LjsL, buf if is useful to have an explicit 
expression for w when w is any element of ©g. This is given by fhe following easy lemma. 

Lemma 3.4. Suppose w e Gg m e Z, and choose i e Z such that it = m + sot (mod s). Then 
'w{m) = m + t{'w{i) — i). 

Hence we can explicifly determine the image of the level t action. 

Proposition 3.5. The level t action of&s on Z is faithful, and its image is the set 

{ X e ©s I x{m) = m (mod t) for all m e Z} . 

Proof. To show that the level t action is faithful, observe that for w e Gg we have w{it — sot) = 
tw{i) — sot for all i e Z, by Lemma 3.4. Hence if w is fhe identify permufation, then so is w. 

Now we consider the image of fhe level t action. Take w e Gg} then it is clear from 
Lemma 3.4 thaf w{m) = m (mod t) for all m and that w is s-periodic. For each me {0,..., s — 1} 
let im be the element of {0,..., s — 1} such thaf imt = m + sot (mod s). Since s and t are coprime, 
the map m im is bijective. So by Lemma 3.4 


s—1 s—1 

^ {w{m) — m) = t'^ (w(/) — i) = 0, 

m=0 

which implies that w e Gg. 

Conversely, suppose x e Gg with x(m) = m (mod t) for all m; then we must show that there 
is w 6 ©s with X = w. For each i e Z, let m = it — sot, and set w{i) = i + (x{m) — m)/t. The 
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assumption that t divides x{m) — m for every m means that the values of w lie in Z. Clearly iv 
is s-periodic since x is, so to show that za is a permutation of Z it suffices to show that if i, / 6 Z 
with i ^ j (mod s) then w{i) ^ w{i) (mod s): setting m = it — sot and n = jt — sot, we have 
m ^ n (mod s) (since s and t are coprime) and hence 

t{w{i) — w{j)) = {it + x{m) — m) — {jt + x{n) — n)= x{m) — x{n) ^ 0 (mod s). 

Hence w{i) # w{j) (mod s). 

So iv is an s-periodic permutation of Z; one can show (by essentially a reverse of the argu¬ 
ment in the first part of the proof) that zc(0) -I--I- zc(s — 1) = Q^,sozae Sg. By construction 

X = w, and we are done. □ 

Corollary 3.6. Suppose X and Y are s-sets and (p : X ^ Y is a bijection such that (p{x) = x (mod t) 
for all X e X. Then there is a unique w e &s such that (p{x) = z&(x) for all x e X. 

Proof. Since X contains exactly one integer in each congruence class modulo s, there is a 
unique s-periodic function v : X —>■ Z such that v\x = (p) this function satisfies v{m) = 
m (mod t) for every m since cp does, so by Proposition 3.5 if suffices to show that v e &s- 
To see that y is a bijection, it suffices fo show fhaf v{m) ^ v{n) (mod s) when m ^ n (mod s); 
since v is s-periodic we may as well take m,n e X, in which case the result follows because fhe 
elemenfs of Y are pairwise incongruenf modulo s and (p is injective. 

So V is an s-periodic permutation of Z. Since in addition 

= I!y= (2) = 

xeX yeY xeX 


with X a transversal of fhe congruence classes modulo s, we have v s &s- n 

3.5 s-sets and stabilisers 

Now recall that Stabs,t(A) denotes the stabiliser of an s-core A under fhe level t action of ©s- 
The next result shows how to compute Stabs,j(A) from 5(A). 

Proposition 3.7. Suppose A e Cg. For each i e Z/fZ, let Ci = |5(A) n i\. Then 

|Stabs,f(A)| = Yl Cl" 
isZ/tZ 

Proof. The description of the level t action on Cg in terms of s-sets given in Section 3.3 means 
that |Stabs,f (A) | equals the number of elements of ©s fixing 5(A) sefwise under fhe level t action 
on Z. The case f = 1 of Corollary 3.6 implies that for every permutation v of 5(A) there is a 
unique element of ©s extending v. By Proposition 3.5, this element lies in the image of the level 
t action if and only if it fixes every integer modulo f, which happens if and only if v fixes every 
elemenf of 5(A) modulo t. Since fhe level t action of ©g is faifhful, differenf permutations of 
5(A) correspond to different elements of ©g, so the size of the stabiliser is just the number of 
permutations of 5 (A) that fix every element modulo t. □ 



8 


Matthew Payers 


Now we show how to interpret this formula geometrically. We work in Euclidean space 
R®, with coordinates labelled using the set Z/sZ. Following [FI] we define the affine subspace 


= \xe 


'Hie'E/sZ^i - ( 2 ) } ■ 


Given an s-core A, define a point e P® by defining {xx)i to be the unique element of 5(A) n i 
for each i e 'Ljs'L. The one-to-one correspondence between s-cores and s-sets then gives 


{I A e Cs} = {a: e P® I x,- e / for all i e 'LjsTL'). 


Note that this set is a lattice (or rather, an affine lattice), which we denote Ag. This lattice 
was introduced (with different conventions) by Johnson [J], who calls Ag the lattice of s-cores. 
Johnson's construction is central to his proof of Armstrong's conjecture via Ehrhart theory; 
indeed, Johnson makes the legitimate claim that his paper 'establishes lattice point geometry 
as a foundation for the study of simultaneous core partitions'. 

Note that this construction is different from that in [FV, FI], where an s-core A is repre¬ 
sented a point Pa in the dominant region of P®; this construction yields a bijection between Cg 
and the set of dominant alcoves in P®, but does not yield a lattice. 

The advantage of Johnson's construction is the easy identification of the set of (s, f)-cores 
as the set of points of Ag lying inside a certain simplex. Define a hyperplane H, in P® for each 
i e 'Ljs'L by 

H,- = {X 6 P" I X, - x,_t = fj. 

Fet SCg(f) denote the simplex bounded by the hyperplanes H,; that is, 

SCg(f) = {X 6 P® I X, — x,_f ^ t for all i e LjsL]. 


Then we have the following. 

Lemma 3.8 [J, Lemma 3.1]. Suppose A is an s-core. Then A is also a t-core if and only ifx\ e SCg(f). 

Example. Suppose s = 3 and f = 4. We illustrate part of the lattice of 3-cores in Figure 1, where 
we label each point x of Ag by its coordinates Xg, Xj, X 2 and also by the corresponding 3-core. 
The three lines drawn are the hyperplanes Hg, Hj, H 2 , and the triangle bounded by these three 
lines is SC 3 (4). The 3-cores corresponding to points of A 3 inside this triangle are precisely the 
(3,4)-cores. 

The lattice of s-cores is also relevant to our study of the level t action of ©g on s-cores. For 
i 6 LjsL let ry : P® ^ P® denote the reflection (with respect to the usual inner product on R®) 
in the hyperplane Hy. Then, as is well known in the theory of reflection groups, the group 
Wg := <(ry I y e Z/sZ)> is isomorphic to (3g, and an isomorphism 0 : ©g ^ Wg may be given by 
mapping 

' * h'f—sof 

for each i e LjsL. Moreover, this isomorphism connects the level t action of ©g on Cg to the 
action of Wg on the lattice Ag, via the following lemma. 

Lemma 3.9. if A e Cg and w e Gg then 


XwA = 0{w)x^. 
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(4,2,1^) 

6,l*-4 



Figure 1: 4-cores inside the lattice of 3-cores 

Proof. In the case where iv = Wi for i e Z/sZ, this follows directly from the formula for a 
reflection in and the definition of the level t action on Cg. The case for arbitrary w then 
follows from the fact that 0 is a homomorphism. □ 

With this geometric interpretation of the level t action, we can realise the stabiliser Stabg^t (A) 
geometrically First we show that Stabs,t(A) is a parabolic subgroup of Gg- 

Lemma 3.10. Suppose \e Cg n Ct, and let I be the set ofi s 'Ljs'L such that xx 6 Then 

Stabs,f(A) = (wi \ i e I). 

Proof. Recall from the proof of Proposition 3.7 the correspondence between Stabs,f (A) and the 
group of permutations of S (A) that fix every element modulo t. It follows from the proof of [FI, 
Proposition 4.1] that since A is an (s, t)-core the elements of iS(A) lying in a given congruence 
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class modulo t form an arithmetic progression with common difference t, say a,a +1,... ,a + rt. 
The group of permutations of these integers is generated by the transpositions {a + {k — l)t,a + 
kt) for 1 ^ k ^ r. But the transposition {a + {k — l)t,a + kt) is simply the restriction to S{\) of 
Wi, where i e Z/sZ is such that a + kteit — sot. 

So Stabs,t(A) is generated by those Wj for which >S(A) contains integers m,m — t with m e 
it — sot. This is exactly the condition that Xa e Hit-sot- D 

From Lemmas 3.9 and 3.10 we deduce the following, which enables us to calculate |Stabs,f (A) | 
purely geometrically. 

Corollary 3.11. If A is an {s, t)-core, then Stabs,f(A) is isomorphic to the group generated by { rj | x\ e Hj]. 

Example. Continuing from the last example, we see that X 0 does not lie on any of the hyper¬ 
planes Hq, Hj, H 2 , so Stabs 4 ( 0 ) is trivial. The 3-cores (1), (2) and (1^) each lie on only one of 
the three hyperplanes, so the stabiliser of each of these 3-cores has order 2. (3,1^) lies on Hj 
and H 2 , so its stabiliser is isomorphic to the group generated by r^ and rj, which has order 6 . 

So the weighted average in Conjecture 3.1 is 

T + 5 + i + i + l 5 (3-l)(4^-l) 



and Conjecture 3.1 is verified in the case (s, t) = (3,4). 

3.6 Actions on finite sets of cores 

In this section we define a family of finite sets of s-cores on which &s acts. This will enable 
us to give rigorous meaning to our interpretation of Conjecfure 3.1 in terms of random cores. 

Choose N 6 N, and let denote the set of all s-cores A such fhaf k — I < Ns for all 
k, I e iS(A). Equivalently, these are the s-cores A such that Ai -l- A'^ ^ (N — l)s. 

We begin by enumerating these cores. 

Lemma 3.12. \ci^^\ = 

Proof. Choosing an elemenf of Cg^'^ amounfs to choosing an s-set whose elements differ by 
less fhan Ns. Define a shifted s-set fo be a set of s integers with exactly one in each congruence 
class modulo s, and with smallest element 0. Given an s-set X, there is a unique shifted s-set 
arising as a translation of X, and this shifted s-set will be contained in the interval [0, Ns — 1] 
if and only if the elements of X differ by less than Ns. Conversely, given a shifted s-set Y, 
we have YjxsY ^ = (D s), so there is a unique s-set arising as a translation of Y, i.e. fhe 

translation by ^ (( 2 ) — S^sY^)- 

So it suffices to count the shifted s-sets contained in [0, Ns — 1], and clearly there are of 
these: for each 1 ^ ^ s — 1, we choose exactly one of the integers i, i -i s, / -i 2 s,..., z -i (N — l)s 
to be in the set. □ 

To define an action of ©s on Cs^\ we will show that Cg^^ is a transversal of the equivalence 
classes for an equivalence relation on Cg which is fixed by the action of &s on Cg. Given A,p e Cg, 
sef A =]v p if there is a bijection (p : S(A) ^ <S{p) such that (l){k) = k (mod Ns) for all k e S{A). 
Then obviously =]v is an equivalence relation on Cg, and we have fhe following two results. 
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Proposition 3.13. Each equivalence class in Cg under the relation =]v/ contains a unique element 

Proof. First we show that each equivalence class contains at least one element of cf , i.e. given 
A e Cs, there is v e such that A =]v v. We proceed by induction on Xjms5(A) Supposing 

A ^ there are k, I e S(A) such that k — l> Ns. The set tS(A) u {k — Ns, I + Ns}\{k, 1} is the 
s-set of an s-core with A, satisfying < 2me5(A) induction =]v v for 

some V 6 Cs . 

For uniqueness, suppose A,}i e with A =]v ji} then we must show that A = jr. Let 
cp : S{A) —>■ S{}i) be the bijection such that (p{k) = k (mod Ns) for all k. Since iS(A) lies within 
an interval of length Ns and so does the only possibility is that for every k, I e 5(A) with 
k > I, either (p{k) — k = (p{l) — I or (p{k) — k = (p{l) — I — Ns. So there are integers a,b with 
a e {0,..., s — 1} such that for fc e 5(A) 


(p{k) 


k+{b-l)Ns 
k + bNs 


(if k is one of the a largest elements of 5 (A)) 
(otherwise). 


But this gives 

(2)= XI ^ ^ X k+{bs-a)Ns = +{bs-a)Ns. 
keS{}i) keS{X) 


So a = bs, and therefore a = b = 0. So 5(A) = S{g), and hence A = }i. 


□ 


Proposition 3.14. Suppose N eN. The equivalence relation = 2 v/ on Cg is preserved by the level t action 
of&g. 

Proof. Suppose A p, and let : S(A) ^ 5(/i) be a bijection such that (p{k) = k (mod Ns) 
for all k e 5(A). Since 5(A) contains exactly one integer in each equivalence class modulo s, (p 
is in fact the unique bijection such that (p{k) = k (mod s) for each k. 

Now take i e 'Ljs'L and consider applying ivj to both A and p. Let k be the unique element 
of 5(A) n {it — sot), and / the unique element of 5(A) n {{i — l)t — sot). Then 5(a)fA) = 5(A) u 
{k — t,l + t}\{k, 1}. The definition of cp means that (p{k) is the unique element oiS{p) n {it — sot), 
and similarly for (p{l). So S{wip) = S{p)vj {j){k) — t,(p{l) + t}\{(p{k),(p{l)}. 

So we can define a bijection tp : 5(wfA) ^ S{wip) by 


y){k —t)= (p{k) — t, xp{l + t) = (p{l) + t, xp{m) = ip{m) for all other m. 


and we have ip{m) = m (mod Ns) for all m. So w,A =]v Wip. □ 

Propositions 3.13 and 3.14 enable us to define a level t action of Ss on Cs^\ which (if N is 
understood) we denote w ^ to: given ro e Ss and A e ci^\ we define wA to be the unique 
element of in the same =N-class as wA. 

Example. Suppose s = 3 and N = 4. Then there are sixteen cores in Cg^'^ . We illustrate the level 
t action for f = 1 and 2 in Figures 2 and 3. In these diagrams, an edge labelled with i e 'LjS'L 
represents the action of Wi) if there is no edge labelled i meeting a core A, then w,A = A. 
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0 

0 


( 1 ) 

( 2 ) ( 12 ) 


(3,1) (2,l2) 

^ 0 ^ 

(4,2) (3,12) (22, i2) 


0 


(5,3,1) (4,2,12) (3,22,12) 

(6,4,2) (5,3,12) (4,22,12) (32,22,12) 


Figure 2: The level 1 action of ©3 on 

Now we consider orbits and stabilisers for the level f action on For the rest of fhis 
section we specialise to the case where N is divisible by t, and we write nt instead of N. Our 
aim is to connect the level t action on Cg to Conjecture 3.1 by showing that each orbit contains 
a unique (s, f)-core, and that the size of the orbit containing an s-core A is inversely proportional 
to |Stabs,t(A)|. 

The first step is to compute the kernel of the action. For the next proposition we must 
exclude some cases where nf is very small. 

Proposition 3.15. Suppose n e N, and assume nt > 1 and nst > 4. Then the kernel of the level t 
action of&s on is 

]<;(”) := jw e ©s I iv{m) = m (mod ns) for all m eZ] . 

Proof. Take w e ©s, and suppose first that ze(m) = m (mod s) for all m. We claim that for any 
A 6 we have zvA = A if and only if w e K^"f By Lemma 3.4 we have zv(m) = m (mod s) 
for all m, so the unique bijection cp : S(A) —>■ S(wA) satisfying (p{x) = x (mod s) for all v e X is 
just the restriction of w to iS(A). Ifwe then by Lemma 3.4 w{m) = m (mod nst) for all m, 
so (p{x) = X (mod nst) for all x e 5(A). So A =„t zvA, and hence ZvA = A. On the other hand, if 
zv ^ choose an integer m such that zv{m) ^ m (mod ns), and let x be the element of 5(A) 
congruent to mt — sot modulo s; then we have zv{x) ^ x (mod nst), so (p{x) ^ x (mod nst), and 
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Figure 3: The level 2 action of S 3 on 

hence ivA A, i.e. wA A. So our claim holds, and in particular iv lies in the kernel of the 
level t action on if and only if re 6 

Now suppose instead that there is an integer m such that w{m) ^ m (mod s); letting x = 
mt — sot, we have z&(x) ^ x (mod s). Let y = w{x) + s; then obviously we have y = wx (mod s) 
but (by the assumption that nf > 1) y ^ wx (mod nst). If s ^ 3, then since y # x (mod s) 
there is an s-set X containing both x and y; the unique bijection (p ■. X ^ w{X) satisfying 
(p{z) = z (mod s) for all z e X must map y to w{x), and in particular ^(y) ^ y (mod nst). So 
there is no bijection from X to r&(X) fixing every element modulo nst. So if y is the s-core with 
s-set X, then y w}i. Hence if A is the unique element of with A =„t y, then A wA, 
and hence A 7 ^ wA So w is not in the kernel of the level t action of Ss on . 

It remains to consider the case s = 2. Taking x as above, consider y = 1 — x; then {x,y} 
is a 2 -set, so if w{x) ^ 1 — x (mod 2nt), then we can repeat the argument from the paragraph 
above. So suppose w{x) = 1 — x (mod Int); repeating the argument with x -I- 2 in place of x, 
we can also assume that w{x -I- 2) = —1 — x (mod 2nt). But now 

—1 — X = r&(x -I- 2) = z&(x) -1-2 = 1 — x-l-2 (mod 2nt), 


which gives 2nt ^ 4, contradicting the assumptions on n. 


□ 
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Now we consider (s, i)-cores in Cs"*K 

Lemma 3.16. Suppose n ^ 1. Then each (s, t)-core lies in If \ e Cs"^\ then the orbit containing 
A under the level t action of&s on contains a unique (s, t)-core, namely the t-core of A. 

Proof. Suppose ^ is an (s, t)-core, and write the elements of S (^) in increasing order asxi,... ,Xs. 
Then [FI, Propositions 4.2,4.3] implies that x,+i — x, ^ t for each i, and this implies that ^ e 
and hence ^ e 

For the second part of the lemma, let O be the orbit containing A. Then by [FI, Propositions 
4.2,4.3] there is w e ©s such that p := wA is the t-core of A, and in particular p is an (s, t)-core. 
Since by the first part of the lemma p lies in we have p = wA e O, so O contains an 
(s, t)-core. For uniqueness, suppose O contains another (s, t)-core v. Then v = vp for some 

V e ©s, so V =„t vp. The definitions of v and the relation =„t now imply that there is a bijection 
: S{p) ^ S(v) such that ^(x) = x (mod t) for each x; so by [FI, Proposition 4.1] p and v have 

the same t-core. Since p and v are t-cores, this means that p = v. □ 

Now we look at orbit sizes. Recall that Stabs,t(A) denotes the stabiliser of an s-core A under 
the level t action of ©g on Cg. 

Lemma 3.17. Suppose A e Cg. Then Stabs,f(A) n = {1}. 

Proof. Suppose w e Then we have w{m) = m (mod s) for all m e Z, and hence 'w{m) = 
m (mod s) for every m e'L. 

If in addition w e Stabg^f(A), then we have w(S(A)) = S(A). But the elements of iS(A) are 
pairwise incongruent modulo s, so in fact we must have zv(x) = x for every x e 5(A). Since 
5(A) is a transversal of the congruence classes modulo s, this gives zv(m) = m for every integer 
m,sow = l. □ 

Now for A e cf”^^ let Stabg”^ (A) denote the stabiliser of A under the level t action of ©g 
on Cg . 

Lemma 3.18. Suppose A e Then Stabg[)^(A) = Stabg^t(A). 

Proof. Clearly both and Stabg^t (A) lie inside Stab^”^ (A), Stabs,f(A) lies inside Stab^”^ (A) 

as well. For the opposite containment, suppose w e Stabg”^(A). Then by definition wA =„t A; 
let (p denote the bijection 5(A) ^ 5(a)A) such that (p{x) = x (mod nst) for all x. Then there is 
y e ©s such that (p is just the restriction to 5(A) of y. Moreover, we have y{m) = m (mod t) for 
all m 6 Z, so by Proposition 3.5 there is p e ©g such that y = v. Following the construction of 

V given in the proof of Proposition 3.5, we see that since y{m) = m (mod nst) for every m, we 
have v{m) = m (mod ns) for every m; that is, v e 

Now u(5(A)) = (p{S{A)) = S{wA), so vA = wA. So v~^w e Stabg^t(A), and so w e 
fC('^)Stabg,f(A). ^ □ 

The last two results show that if A e ci”^^ then the size of the orbit containing A is inversely 
proportional to |Stabs,f (A) |. In fact, we can be more precise, given the following lemma. 

Lemma 3.19. The index ofK^"^ in ©g is 
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The case n = 1 of this lemma is very well known in Lie theory; it arises from the fact that 
the affine symmetric group is the semidirect product of the finite symmetric group with its root 
lattice. 


Proof. We begin with the case n = 1. Let H denote the setwise stabiliser of {0,... ,s — 1} in 
6s- Then clearly H n = {1}, while = &s : given w e &s, there is an element h e H 

defined by h{m) = w{m) (mod s) for all m e {0,... ,s — 1}, and we have e So 

|Ss: I = \H\, which is obviously s!. 

To go from the case n = 1 to the general case, we just need to show that | = 

But Kd) is a free abelian group of rank s — 1, and consists of the nth powers of the elements 
in this group, which gives the result. □ 


This yields the following result giving the sizes of level t orbits in 

Corollary 3.20. Suppose n ^ 1 and A e Then the size of the orbit containing A under the level t 

action of 6s on is -r ^.— 

® |Stabs,t(A)| 


Proof. The cases where n = t = 1 or {s,t,n) = (2, 1,2) are easy to deal with, so we assume that 

denote the image of the 
n®“^s! 

L(”)Stabs,t(A) 


(n) 

nt > 1 and nst > 4, which enables us to use Proposition 3.15. Let 61 
level t action of &s on Then = 6s/K^"'^ by Proposition 3.15, so that |Ss”^ | = 


by Lemma 3.19. The stabiliser of A under the action of 6 
Lemma 3.18. Hence the order of this stabiliser is 


(n) . Stab^,^(A) 

s IS - H — 

s j^(n) 


L(”) 


^ by 


Stabs,i(A) 


Stabs,t(A) 

KA) 


Stabs,t(A) n 


|Stabs,f(A)|, 


rd ^s! _ 

|StaH,f(A)r ^ 

This result enables us to make precise our informal motivation from Section 3.2 concerning 
random s-cores. We now have 6s acting on a finite set and we can select an s-core uni¬ 
formly randomly from this set. By Lemma 3.16 each orbit contains a unique (s, f)-core, which 
is the common t-core of all the partitions in this orbit. Hence if A e Cs n Cf then the probability 
of choosing an s-core whose t-core is A is proportional to the size of the orbit containing A, 
which in turn is inversely proportional to |Stabs,t(A)|. So the left-hand side of Conjecfure 3.1 
gives fhe expected size of the t-core of A. 

3.7 The denominator 

Anofher consequence of the results in Section 3.6 is a formula for the denominator appear¬ 
ing in Conjecture 3.1. 


so by the Orbit-Stabiliser Theorem the size of fhe orbit containing A is 


t 


S — 1 


Proposition 3.21. 


1 
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Proof. We specialise the results of Section 3.6 to the case n = 1. By Lemma 3.12, 1 = 1^ 

and this is the sum of the sizes of the orbits of Ss on cf . Each of these orbits contains a unique 
(s, t)-core, so we just sum the result of Corollary 3.20 over all (s, t)-cores A. We obtain 




s! 


AeCsnCt 


|Stabs,f(A)| 


= t 


S — 1 


which gives the result. 


□ 


4 A weighted version of Armstrong's conjecture for self-conjugate 
(s, t)-cores 

Now we consider analogues of the results and conjectures in the previous section for self¬ 
conjugate cores. The structure of this section is largely the same as in Section 3, though we will 
be able to be briefer by using some results from that section. 

Throughout this section let Vg denote the set of all self-conjugate s-cores. Recall that we 
define u = [s/ 2 j. 


4.1 The affine hyperoctahedral group 

We begin by defining a subgroup of ©s that fixes Vg, and which will take the place of ©s in 
this section. For i e TilsL, define u, e ©s by 


Vi = { 


IVj 

WiW-i 

WiW-iWi 


(if i = 0 ) 

(if i = Tor —T for 1 ^ Z < w) 
(if Z = M or — m). 


Note that we have u,- = v^i for each i e Z/sZ. Now define = (^i \ i e ’Ljs'L'). Then is 
isomorphic to the affine hyperoctahedral group of degree m, i.e. the affine Coxeter group of 
type Cu- 

It will be helpful to describe explicitly in terms of permutations. 


Proposition 4.1. 

.5s = { £ Ss I w(—1 — m) = —1 — w{m) for all m e Z} . 

Proof. Let H denote the given subgroup of ©s. It is easily checked that each u, satisfies vf—1 — 
m) = —\ — Vi{m) for all m, so u, e H, and hence 5s ^ H. 

Conversely, suppose w e H, and define 


U — 1 

M(w) := ^ (w(Z) — i)^. 

i=0 

We will prove by induction on M{w) that w e 5s- In the case M(w) = 0, we have zv(i) = i for 
i = 0,..., M — 1; the fact that w is s-periodic and w{—l — m) = —1 — w{m) for all m e Z then 
means that w{m) = m for all m 6 Z, so w is the identity permutation, which lies in 5s- 
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For the inductive step, assume M{iv) > 0 and suppose first that there is a e {1,— 1} 
for which w{a) < ’w{a — 1). Lef w' = wVa', then for / e {0,..., w — 1} we have 

— {i = a) 

zv'{i) = < zv{i + 1) {i = a- 1) 
w{i) (otherwise), 

so that M(w') = M(w) — 2w(a — 1) + 2w(a) < M(w). vo' lies in H, so by induction w' lies in 
and hence so does w. 

So we may assume that za(0) < w{\) < • • • < w{u — 1). Since M(w) > 0, this means in 
particular that either za( 0 ) < 0 or w{u — 1 ) > m — 1 . In the first case, let w' = wVq; then we have 
w'(/) = w{i) for i = 1 ,..., M — 1 , while 

w'(0) = u>(—l) = —1 — w(0), 

so fhaf M(w') = M(w) + 2w(0) + 1 < M(w), and again we can use fhe induction hypothesis. 

Finally suppose that we are in the case where w{u — 1) > u — 1. Note that if s is odd then 
in fact w{u — 1 ) ^ m + 1 ; this is because when s is odd the conditions on w give w(u) = u, 
so zv(u — 1) carmot equal u. Whether s is even or odd, we let iv' = ivvu- Now we find that 
w'{i) = w{i) for i = 0,... ,u — 2, while w'{u — 1) = s — 1 — iv{u — 1). We obtain 


M(w') — M(w) 


2m — 1 — 2w(u — 1) (s even) 
4m — 4w(u — 1) (s odd) 


which in either case is negative, so again we can apply the inductive hypothesis. □ 

By restricting the level t action of ©s on Z, we obtain a level t action of on Z. As with 
6s, we can describe the image of fhis action explicifly. 

Proposition 4.2. The image of the level t action of on Z is 

{ w 6 I ivfm) = m (mod f) for all m 6 Z} . 

Proof. Let As,t denote the image of under the level t action of on Z, and lef H denofe fhe 
given subgroup of ^s- Recall thaf v denofes fhe image of y e under the level t action on Z. 
From Proposition 3.5 we know that Vi e 6s and vfm) = m (mod t) for all i e Z/sZ and m e Z. 
If is easy to check that in addition Vi{—1 — m) = —l — vfm) for all m, so we have Vi e H. Hence 
As,t = (.Oi \ i e Z/sZ) is contained in H. 

For the converse, we follow the proof of Proposition 3.5. Suppose we are given x e H; for 

x(jfl^ _ ffl 

/ e Z we lef m = it — sot, and sef w{i) = i -\ - j -. Then (from the proof of Proposition 3.5) 

IV e &s and x = w. Moreover, one can easily check that since x e .Qs we have w e ^s too. So x 
lies in ^s,t- D 

Now we consider the action of f)s on s-cores. We begin with the following lemma; note that 
this is where we really require the term —sot in the definition of fhe level t action of &s on Z. 

Lemma 4.3. Suppose A is an s-core and i e Z/sZ. Under the level t action of &s on Cg we have 
{wiA)' = w_,(A'). 
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Proof. It is well-known and easy to prove that 


=\-l-b 


b e Z\B^ 


for any partition A. The result now follows from the definition of the level t action of ©s via 
beta-sets. □ 


Example. Suppose s = 5, t = 2 and A = (4,1^). Then 

B^ = {3,-1, -2, -4, -5, -6,...}. 

To apply Wj to A, we subtract 2 from all elements of congruent to 0 modulo 5, and add 2 to 
all elements congruent to 3. We obtain 

{5,0,-h-4,-5,-6,...}, 

which is the beta-set of (6,2^). So Wj(4, 1^) = (6,2^). 

Now consider A' = (3,1^). We have 

B^' = {2, -1, -2, -3, -5, -6, -7 ,...}. 

To apply w^, we subtract 2 from all elements congruent to 1 modulo 5, and add 2 to all elements 
congruent to 4. We obtain 

{2, 1, -2, -3, -4, -5, -7, -8, -9,...} = 

S 0 W 4 A' = ( 32 , 1 ^) = ( 6 , 22 )', verifying Lemma 4.3 in this case. 

Using Lemma 4.3 and the relations for the generators Wi given in Section 3.1, we deduce 
the following. 

Corollary 4.4. If A e Vs and w e then under the level t action of&s on Cg we have wA e Vs- 

In fact, it is not hard to show that (for any value of t) f)s is the setwise stabiliser of Vg under 
the level t action of Gg on Cg. 

So we have a level t action of on Vg, which we may also denote w 1 -^ iv. Given A e Vg, let 
StabSCs^f (A) denote the stabiliser of A under this action. Now we can state our main conjecture 
for self-conjugate cores. 


Conjecture 4.5. 


L 


L 

AeVsnVt 


|A| 

StabSCs,t(A)| 

1 

StabSCs,t(A)| 


24 

I 24 


{if t is odd) 
{if t is even). 


The rest of this section follows the structure of Section 3: we begin by giving a formula 
for |StabSCs,t(A)|, and examining the connection to Johnson's lattice of s-cores. We then con¬ 
sider actions of on finite sets of self-conjugate s-cores, which will enable us to phrase Con¬ 
jecture 4.5 in terms of random self-conjugate s-cores, and to give an explicit formula for the 
denominator in the weighted average in Conjecture 4.5. 

We begin by showing that, as in the non-self-conjugate case, the level t orbit containing a 
self-conjugate s-core A is determined by the t-core of A. First we make a definition: say that an 
s-set X is symmetric ifs — 1 — veX for every x e X. 
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Lemma 4.6. Suppose A 6 Cg. Then A = A' if and only if S{\) is symmetric. 

Proof. The relationship between and B^' given in the proof of Lemma 4.3 yields 5(A') = 
{s — 1 — v| xe<S (A)} for any A e Cg. The result follows. □ 

Proposition 4.7. If A e Vg, then the t-core of A lies in the same orbit as A under the level t action of ^g 
on Vg. 


Proof. We follow the last part of the proof of [FI, Proposition 4.3]. Let O be the orbit containing 
A, and let v be a partition in this orbit for which the sum Xli:E 5 (i/) minimised. If we can 
show that V is a f-core, then v must be the f-core of A (since the level t action of Gg on Cg 
preserves the f-core of an s-core). 

Suppose for a contradiction that v is not a f-core. For each i e Z/sZ let kj be the unique 
element of 5(v) n i. By Lemma 3.8, there must be some j e 'Ljs'L such that h > By 

Lemma 4.6 5(v) is symmetric, so we also have kt-j-i > I- f- Let i e 'Ljs'L be such that 

j = it — sot, and consider several cases. 


• Suppose f = 0 or s is even and i = u. Then ta, = a, e ^g, so WiV lies in O. Applying ta, to 
5(v) amounts to replacing kj and kj^t with kj — t and kj^t + f but then 

2 k^- Yi - kj-t -t) <0, 

keS{wiv) keS{v) 


contradicting the choice of v. 


Suppose i = I or —I, where 1 ^ Z ^ m — 1, and consider = WjW-iV. The conditions on I 
mean that j, / — f, f — ; — 1, —j — 1 are distinct, so applying a, to S (a) amounts to replacing 
ZcpZcy„f,Zcf_y_i,Zc_y_i with kj — t,kj^f + t,kf_j_i — f,Zc_y_i -I- f. As in the previous case we 
get ZkeSiviv) < T^keSiv) ^ contradiction. 


• Suppose s is odd and i = u. Now consider a,a = Wu'W-uWuV. We now have j = u, so that 
i = —j — 1. Hence applying a, to S{v) amounts to replacing fcy+f and kj^f with kj+f — 2t 
and kj^t + 2f. As in the previous cases we reach a contradiction. 


• Finally suppose s is odd and i = —u. As in the previous case, we can apply a, and reach 
a contradiction. □ 


Hence we get the following analogue of Proposition 3.3. 

Corollary 4.8. Suppose A,p- e Vg. Then A and p have the same t-core if and only if they lie in the same 
orbit under the level t action of f)g on Vg. 

Proof. If A and y lie in the same level f orbit of f)g, then they lie in the same level f orbit of Ss 
and so have the same f-core by Proposition 3.3. The converse follows from Proposition 4.7. □ 


4.2 s-sets and stabilisers 

Next we show how to compute |StabSCs,f (A) | from the s-set for A, when A is a self-conjugate 
s-core. The method here is the same as in Proposition 3.7, but the statement is more compli¬ 
cated. 
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Proposition 4.9. Suppose A e Vg. For i e Z, let Ci = |iS(A) n {i + tZ)\. 

1. If s and t are both odd, let y = {cu — l)/2. Then 

u+{t-l)l2 

|StabSQ,f(A)| = 2 ^ 1 /! q!. 

i=u+l 

2. If t is even, let y = {cu — l)/2 and z = Then 

u + it-l)/2 

|StabSQ,f(A)| =2y+^y!z! q!. 

i=u+l 

3. If s is even, let y = Cu+{t-\)j 2 l'^- Then 

u+{t-3)/2 

|StabSQ,f(A)| =2yy! q!. 

i=u 

Proof. We begin exactly as in the proof of Proposition 3.7. |Stabs,f(A)| equals the number of 
elements of f)s fixing tS(A) setwise under the level t action on Z. The fact that S{A) is a sym¬ 
metric s-set guarantees that if u is a permutation of S (A) satisfying p(s — 1 — i) = s — 1 — u(/) for 
all i e tS(A), then there is a unique element of f)s extending v. By Proposition 4.1, this element 
of lies in the image of the level t action if and only if if fixes every integer modulo t, which 
happens if and only if v fixes every element of iS(A) modulo t. Since the level t action of &s 
(and hence the level t action of ^s) on Z is faithful, different permutations of S{A) correspond 
to different elements of &s, so the size of the stabiliser is just the number of permutations v of 
S{A) that satisfy u(s — 1 — i) = s — 1 — v{i) and v{i) = i (mod t) for all i e tS(A). Call such a 
permutation good. 

Given j e Z/fZ, let S{A)j = S {A) n j. Then any good permutation must permute S{A)j. If 
j y s — 1 — j, then any permutation of S (A)y can occur as the restriction of a good permutation v, 
and the condition that v{s — 1 — i) = s — 1 — v{i) for all i then uniquely determines the restriction 
of u to tS(A)s_i_y. On the other hand, if / = s — 1 — then the restriction of a good permutation 
V to S{X)j must itself satisfy v{s — 1 — /) = s — 1 — v{i) for all /; the number of permutations of 
S{A)j achieving this is l^yl, where y = [2|5(A)y|J. 

Combining these observations with an analysis of when j equals s — 1 — / (which depends 
on the parities of s and t) yields the formulae in the proposition. □ 

Now as in Section 3.5 we connect this result to the lattice of s-cores; in the interests of 
brevity, we omit some of the details here. Recall the affine space 

P" = jxeK" = (2)} 

and the lattice of s-cores 

As = { X\ I A 6 Cs} • 

Define 

Q® = {x e P® I x_i_,- = s — 1 — X, for all i e 'Ljs'L }. 
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By Lemma 4.6, an s-core A is self-conjugate if and only if e Q®. So the set {| A e Hg} is 
the lattice Ag n Q®, which we call the lattice of self-conjugate s-cores. 

As with Ag, we can identity the set { Xa I A e Pg n PJ geometrically Recall that Hj denotes 
the hyperplane in P® defined by the equation Xj — Xj^t = L and that SCg(f) is the simplex 
bounded by these hyperplanes. Define /y := Hj n Q® and SDg(f) := SCg(f) n Q®. Then SDg(f) is 
bounded by the hyperplanes /y in Q®, and it is immediate from Lemma 3.8 that if A e Pg, then 
A is a t-core if and only if xa lies in SDg(t). 

Note that /y = /f_i_y for each j, so there are only m -I-1 distinct hyperplanes /y. Since Q® is a 
M-dimensional space, this means that SDg(f) is a simplex in Q®. 

Example. Consider the case (s, t) = (4,5). In Figure 4 we illustrate part of the lattice of self¬ 
conjugate 4-cores, labelling each point with its coordinates Xq, Xj, x^, Xg and with the corre¬ 
sponding 4-core. The lines drawn are the hyperplanes /q, /j = and J^. The triangle bounded 
by these lines is SD4(5), and the points of Ag it contains are precisely the points Xa for A a 
self-conjugate (4,5)-core. 


( 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 ) ( 6 , 5 , 4 , 3 , 2 , 1 ) 

• • 

-8,9,-6,11 -4,9,-6,7 


(8,5,4,3,2,13) (4,3,2,1) 

• • 

-8,5,-2,11 -4,5,-2,7 


(6,3,2,13) (6,32,13) 

• 0 

0,9,-6,3 4,9,-6,-1 



h 


Jo 


(8,5,23,13) 

-8,1,2,11 



-4,1,2,7 


( 0 ) 

0,1,2,3 




( 1 ) 

♦ 


4,1,2,-1 


(3,2,1) 

♦ 

4,-3,6,-1 


( 6 ^, 42 , 22 ) 
8,9,-6, -5 


(5,32,12) 
8,5, -2, -5 


(5,2,l3) 
8,1,2,-5 


(5,4,3,2,1) 
8, —3,6, —5 


Figure 4: 5-cores inside the lattice of self-conjugate 4-cores 
We illustrate the case (s, t) = (5,4) similarly in Figure 5. 

Recall that (3g acts on P® via the map 9, under which zvj maps to the reflection rn_sot- It 
can be shown (essentially using Proposition 4.2) that the stabiliser of Q® under this action 
is precisely .^g. So we have an action (which we will also denote 9) of .^g on Q®. If we let 
^y ■ ^ denote the reflection in the hyperplane /y, then 9 maps Vj to for each i. We 
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( 7 , 6 , 4 , 3 , 22 , 1 ) ( 7 , 3 , 2 , 14 ) ( 7 , 3 ^, 14 ) ( 72 , 4 ^, 23 ) 

• • • • 

- 5 , 11 , 2 ,- 7,9 0 , 11 , 2 ,- 7,4 5 , 11 , 2 ,- 7,-1 10 , 11 , 2 ,- 7,-6 


( 5 , 3 , 2 , 12 ) ( 2 , 1 ) ( 22 ) ( 6 , 32 , 13 ) 

-•-•- h -•- 0 - 

- 5 , 6 , 2 ,- 2,9 0 , 6 , 2 ,- 2,4 5 , 6 , 2 ,- 2,-1 10 , 6 , 2 ,- 2,-6 


( 5 , 14 ) 
- 5 , 1 , 2 , 3,9 


( 0 ) 

0 ,1,2,3,4 


( 1 )/ ( 6 , 2 , 14 ) 

0 • 

5 , 1 , 2 , 3,-1 10 , 1 , 2 , 3,-6 


( 52 , 23 ) ( 4 , 13 ) ( 4 ^ 2 , 12 ) ( 6 , 5 , 3 , 22 , 1 ) 

• 0 • • 

- 5 ,- 4 , 2 , 8,9 0 ,- 4 , 2 , 8,4 5 ,- 4 , 2 , 8,-1 10 ,- 4 , 2 , 8,-6 


( 9 , 62 , 33 , 13 ) ( 9 , 5 , 23 , 14 ) ( 9 , 5 , 3 , 22 , 14 ) ( 9 , 7 , 6 , 4 , 32 , 2 , 12 ) 

0 9 • • 

- 5 ,- 9 , 2 , 13,9 0 ,- 9 , 2 , 13,4 5 ,- 9 , 2 , 13,-1 10 ,- 9 , 2 , 13,-6 


Figure 5: 4-cores inside the lattice of self-conjugate 5-cores 


have an analogue of Lemma 3.10 for self-conjugate (s, f)-cores, from which we may deduce the 
following analogue of Corollary 3.11. 

Proposition 4.10. If A is a self-conjugate {s,t)-core, then StabSCs,t(A) is isomorphic to the group 
generated by xx e /yj. 

Example. Looking again at the last example with (s, f) = (4,5), we see that for A e'D/^n'V^ we 
have 

\ (A = 0) 

|StabSC4,5(A)| = i 2 (A = (1), (2,1), (22), (4, l3)) 

^8 (A = (6,32,13)). 

So the weighted average in Conjecture 4.5 is 


0_i_1_i_3,4,7,15 
l-|-2~t-2~r2~r2~t- 3 

l+l+l+l+l+l 


= 3 = 


(4-1) ( 52 - 1 ) 



(s, t)-cores: a weighted version of Armstrong's conjecture 


23 


and Conjecture 4.5 holds in this case. 

If we take (s, t) = (5,4) instead, then we obtain 


|StabSC5,4(A)| = I 


2 

4 


(A = 0,(1), (22)) 

(A = (2,1)) 

(A = (4,13), (6,32,13)), 


so the weighted average in Conjecture 4.5 is now 


0 

2^ 

1 

2 





15 

_ 8 _ 

1 

8 


(5-1)(42 + 2) 
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4.3 Actions on finite sets of self-conjugate cores 

Now we consider actions on finite sets of self-conjugate s-cores, following the approach in 
Section 3.6. Given N e N, let n Vg) that is, the set of self-conjugate s-cores A such 

that k — l < Ns for all k,l e S(A). 

As with Cs^\ we begin by enumerating the elements of Vg^K 

Lemma 4.11. = N“. 

Proof. Choosing an element of 'Dg^'^ amounts to choosing a symmetric s-set whose elements 
differ by less than Ns. We define a shifted doubled symmetric s-set to be a set of s integers all of 
the same parity and pairwise incongruent modulo 2s, which is fixed by the map x 1-^ — x. 

There is an obvious bijection from symmetric s-sets to shifted doubled symmetric s-sets, 
which sends an s-set Xto{2x — s-l-l| xeX}. Moreover, the elements of X differ by less than 
Ns if and only if the elements of the corresponding shifted doubled symmetric s-set differ 
by less than 2Ns. So it suffices to count the shifted doubled symmetric s-sets contained in 
[1 — Ns, Ns — 1]. So suppose Y is such a set. 

Suppose first that s is odd. Then |Y| is odd, so Y must contain 0. Furthermore, for each 
z e {2,4,..., s — 1} Y must contain exactly one integer in [1 — Ns, Ns — 1] congruent to i modulo 
2s, and must also contain the negative of this integer. So there are N(®“3)/2 possibilities for Y. 

Now suppose s is even. Then the elements of Y must be odd: if the elements of Y are 
even, then one of them, say y, is divisible by s; but then y and —y are congruent modulo 
2s and both lie in Y, which is a contradiction unless y = 0, but this would imply that |Y| is 
odd, also a contradiction. Now we can see that there are N®/2 possibilities for Y: for each 
is {1,3,..., s — 1}, Y must contain exactly one of the N integers in [1 — Ns, Ns — 1] congruent 
to i modulo 2s, and must also contain the negative of this integer. □ 

Next we want to show that the level t action of 6g on Cg^^ restricts to an action of on 
T>s^\ To do this, recall the equivalence relation =n from Section 3.6. We have the following 
analogue of Proposition 3.13. 

Lemma 4.12. Each equivalence class in Vg under the relation =n contains a unique element ofvf^\ 

Proof. The uniqueness follows immediately from Proposition 3.13. For existence, we follow 
the proof of Proposition 3.13. Suppose A eVg but A ^ then there are k, I e S{X) such that 
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k — I > Ns. We may as well take k, I to be the largest and smallest elements of >S(A), and the 
fact that 5(A) is symmetric then implies that k + I = s — 1. As in the proof of Proposition 3.13 
we replace 5(A) with 5(v) = 5(A) u {k — Ns,I + Ns}\{k,l}, and the fact that k + l = s — 1 
guarantees that this s-set is symmetric, so v is self-conjugate. By induction there is e 
with =]v V =N A. □ 

Now recall that if re e Ss and A e Cs^\ then w\ is defined to be the unique element of 
for which wA =n wA. 

Proposition 4.13. The map w ^ w restricts to an action ofhs on Vs^\ 

Proof. We need to show that if A is self-conjugate and w e then wA is self-conjugate. By 
Corollary 4.4 we have wA e T>g, and by definition wA is the unique element of Cg^^ for which 
wA =N ivA. But by Lemma 4.12, the unique such core wA lies in 'Ds^\ □ 

We will refer to the action in Proposition 4.13 as the level t action of on Vg^^. 

Example. Suppose s = 5 and N = 4. Then there are sixteen cores in Vg^^. We illustrate the 
level t action for f = 1 and 2 in Figures 6 and 7. In these diagrams, an edge labelled a for 
a e {0,1,2} represents the action of v^) if there is no edge labelled a meeting a core A, then 

VaA = A. 

Now we consider the kernel of the level t action on As in Section 3.6, we now spe¬ 
cialise to the case where N is divisible by t. Recall that is the set of elements of &g that fix 
every integer modulo ns. 

Proposition 4.14. Suppose n eN and that nt > 2. Then the kernel of the level t action off)g on 
isL^^I :=4nfC(”). 

Proof. Take w e .^g, and suppose first that w(m) = m (mod s) for all m e Z. As we saw in the 
proof of Proposition 3.15, for any A e we have wA = A if and only if ta e Restricting 
attention to A e T>g^^\ we find that w lies in the kernel of the level t action of .^s on if and 
only if za e 

Now suppose there is ra e Z such that zv{m) ^ m (mod s); note that if s is odd then by 
Proposition 4.1 m ^ u (mod s). Setting x = mt — sot, we have w{x) ^ x (mod s), and if s is odd 
then x^u (mod s). 

If we can find a symmetric s-set containing x and an integer y such that y = z&(x) (mod s) 
but y z&(x) (mod nst), then we can proceed as in the proof of Proposition 3.15. Since x ^ 
u (mod s), we can certainly find symmetric s-sets containing x. The only situation in which we 
are not free to take y = w{x) -I- s is if w{x) = —1 — x (mod s); in this case, if X is a symmetric 
s-set which contains x, then it must contain s — 1 — x, so carmot contain any other integer 
y = w{x) (mod s). So suppose we are in this situation. If we have s — 1 — x # w{x) (mod nst) 
then we can proceed as above, so assume that s — 1 — x = w{x) (mod nst). Repeating the 
argument with x -I- s in place of x, we can also assume that —1 — x = w{x + s) (mod nst). But 
this yields 2s = 0 (mod nst), so that nt ^ 2, contrary to assumption. □ 

Next we prove an analogue of Lemma 3.16. 
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( 1 ) 


,( 2 , 1 ) 


( 2 , 2 )' 


(4,2,1^)'" 


(4,1^) 

- 0 ^ "^1 


(5,3,2,!^) 


(5^,23) 

\ 

0 


( 6 , 32 , 1 ^) 

\ ^ 2 ^ ^ 1 ^ ^0 
(6,5,3,22,1) (7,32,14) 


( 72 , 42 , 23 ) 


(7,6,4,3,22,1) 

A'' 


Figure 6 : The level 1 action of ^5 on P, 


( 5 , 14 ) 

\ 

0 

\ 

(6,2,l4) 

/ 

1 

/ 

(7,3,2,14) 
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( 7 ^, 42 , 23 ) 


0 



Figure 7: The level 2 action of ^5 on 
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Lemma 4.15. Suppose n ^ 1. Then each self-conjugate {s,t)-core lies in If A e then the 
orbit containing A under the level t action of Sis on contains a unique {s, t)-core, namely the t-core 

of A. 

Proof. The first statement is immediate from the corresponding statement in Lemma 3.16. For 
the second part, the uniqueness follows from Lemma 3.16, since the orbit containing A under 
the action of on is contained in a level t orbit of &s on The fact that the t-core of 
A lies in the same orbit as A follows from Corollary 4.8. □ 

Now, as in Section 3, we consider the sizes of orbits. Recall that StabSCs,f(A) denotes the 
stabiliser of A under the level t action of on Pg- 

Lemma 4.16. Suppose A e Vg. Then StabSCs,f(A) n L^”') = {1}. 

Proof. This is immediate from Lemma 3.17, using the fact that the level t action of is just 
the restriction of the level t action of ©s- Cl 

Now we consider the index of in .^g. 

Lemma 4.17. The index ofL^'^l in S)s is (2n)“M!. 

Proof. We begin with the case n = 1. Let H denote the setwise stabiliser of {0,... ,s — 1} 
in Then, exactly as in the proof of Lemma 3.19 we have H n L(i) = {!}, while = 

.^g. So |.^g: = |H|; this equals the number of permutations Iz of {0,... ,s — 1} such that 

h{i) + h{s — 1 — z) = s — 1 for each z, which is 2“zz!. 

For the general case, we again copy the proof of Lemma 3.19: is a free abelian group of 

rank u, and consists of the zzth powers of elements in the group, so | = zz“. □ 

Now for A 6 Pg”^^ let StabSCg”^ (A) denote the stabiliser of A under the level t action of .^g 

on Pg . Then we have the following analogues of Lemma 3.18 and Corollary 3.20, which are 
proved in exactly the same way. 

Lemma 4.18. Suppose A e Pg”^^. Then StabSCg”^(A) = StabSCg,t(A). 

Corollary 4.19. Suppose n ^ 1 and A e VI ’. Then the size of the orbit containing A under the level t 
action ofS)s on Pg”^^ is (2zz)“M!/|StabSCg,t(A)|. 

As with Lemma 3.18, this result enables us to give a rigorous interpretation of Conjec¬ 
ture 4.5 in terms of random self-conjugate s-cores. Given zz ^ 1, consider the level t action 
of .^g on Ps”^\ By Lemma 4.15 each orbit contains a unique (s, f)-core, which is the common 
t-core of all the partitions in this orbit. Hence if we select A e uniformly randomly, then 
the left-hand side of Conjecture 4.5 gives the expected size of the t-core of A. 

4.4 The denominator 

As in Section 3.7, we derive a formula for the denominator appearing in Conjecture 4.5. 
This is proved in exactly the same way as Proposition 3.21. 


T 

XeVsnVt 


1 

StabSCg,t(A)| 


iFid.' 


Proposition 4.20. 
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